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摘 要 : 利用 传统 的 协同 过 滤 〈CF) PRA, h TAPINE, BIRI 8 RAR E 2 
相似 度 相 对 而 言 可 信 度 就 比较 低 。 为 了 解决 这 个 问题 ， 在 传统 的 协同 过 滤 基 础 上 ， 引 入 项 目 与 项 目 之 间 的 关联 性 ， 通 
过 在 项 目的 类 别 标签 和 二 部 图 的 方法 之 间 构 建 动态 权重 因子 来 融合 这 两 种 关联 ， 形 成 非 对 等 关联 性 关系 ， 并 做 出 用 户 
对 项 目的 评分 预测 ， 从 而 解决 评分 失 阵 过 于 稀疏 的 问题 。 研 究 结果 表明 ， 相 比 于 传统 方法 中 使 用 对 等 相似 度 关系 以 及 
固定 权 值 的 方法 ， 通 过 动态 权重 融合 关联 性 形成 非 对 等 的 关系 的 方法 ， 更 贴 合 生活 实际 ， 并 且 有 更 好 的 推荐 效果 。 
关键 词 : 协同 过 滤 ; 评分 矩阵 ; 稀疏 ; 动态 权重 因子 ; 非 对 等 关联 性 
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Relevance dynamic weighted collaborative filtering recommendation 
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Abstract: When the traditional collaborative filtering algorithm is used for recommendation, the credibility based on 
similarity between users or items directly obtained is relatively low due to the sparsity of the user rating matrix. In order to 
solve this problem, this paper introduced the relevance between projects on the basis of traditional collaborative filtering. The 
association is established in a non- reciprocal condition by building a dynamic weighting factor between the project's category 
label and bipartite graph approach, and the user's rating of the project will be predicted. As a result, compared with the method 


of using the equivalent similarity and the fixed weight value in the traditional method, the method of using non-equivalent 


relationship formed by the dynamic weights is more in line with the reality of life and has a better recommendation effect. 
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0 引言 1 ”相关 研究 
随 着 信息 技术 的 迅速 发 展 ， 互 联网 上 产生 了 大 量 的 数据 ， 应 用 于 推荐 系统 的 方法 有 很 多 。 基 于 内 容 的 推荐 外 结合 用 


这 给 用 户 检索 信息 带 来 了 困难 和 挑战 。 为 了 解决 这 个 问题 ， 对 户 的 年 龄 ， 性 别 等 个 人 信息 或 者 项 目的 一 些 属性 标签 为 用 户 进 
已 有 的 信息 进行 过 滤 ， 就 产生 了 推荐 算法 。 推 荐 算法 通常 不 需 ，， 行 推荐 ;基于 协同 过 滤 的 方法 8B4 不 考虑 用 户 或 者 项 目的 属性 ， 
要 明确 的 搜索 查询 目标 ， 它 能 根据 用 户 的 一 些 特性 ， 对 信息 进 而 是 利用 用 户 的 行为 信息 进行 推荐 ， 基 于 标签 的 方法 外 利用 用 
行 第 选 ， 为 用 户 个 性 化 地 推荐 理论 上 适合 的 项 目 。 运 用 这 样 的 户 对 项 目 所 做 的 标签 的 相关 性 进行 推荐 还 有 利用 时 间 、 地 点 


算法 进行 信息 过 滤 的 系统 模型 通常 称 为 推荐 系统 。 推 荐 系统 的 等 上 下 文 信息 进行 的 推荐 i 等。 为 了 对 推荐 系统 的 性 能 作出 
历史 可 以 追溯 至 


| 1979 4E, 与 认 知 科学 相关 帆 ， 现在 被 广泛 应 用 善 , 也 涌现 出 了 很 多 改进 的 模型 。 例如 Zhou 等 人 中 提出 了 一 种 
于 各 个 领域 ， 尤 其 是 电子 商务 领域 ， 其 重要 性 尤为 显著 。 利用 概率 传播 机 制 的 二 部 图 推荐 算法 ， 构 建 了 一 种 同类 项 目 之 
但 是 ， 在 推荐 系统 中 通常 于 评分 矩阵 过 于 稀 疏 而 导致 间 单 向 的 、 不 对 等 的 权重 关系 ， 推 荐 的 准确 率 和 召回 率 交 
项 目 之 间 相 似 度 计 算 的 不 准确 ， 因 此 考虑 对 评分 矩阵 进行 预测 e Nilashi 等 人 通过 SVD (奇异 值 分 解 ) 通常 能 筛选 出 对 结 
填充 ， 利 用 填充 后 的 评分 矩阵 对 用 户 进行 推荐 ， 以 提高 推荐 的 果 影 响 最 大 的 几 个 隐 性 特征 的 特点 ， 对 稀 玻 矩阵 进行 降 维 ， 
准确 性 。 ] ontology CHE) 技术 来 提高 推荐 的 准确 性 。Fan APNE 
KNN 算法 寻找 用 户 的 最 近邻 , 根据 最 近邻 的 评分 情况 对 稀疏 矩 
阵 中 的 空白 值 进行 预测 填充 ， 以 提高 协同 过 滤 的 准确 性 。 
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上 述 方法 大 多 根据 用 户 行为 数据 进行 建 模 , 整体 效果 较 好 ， 


但 有 


一 定 的 局 限 性 ， 因 此 本 文 提 出 一 种 动态 融合 类 别 和 二 部 图 


权 , 
2 


2.1 


思想 


的 方法 (RDWCF)， 综 合 内 容 和 行为 数据 ， 并 进行 动态 加 
以 取得 更 好 的 推荐 效果 。 


关联 性 动态 加 权 的 评分 预测 CF 


协同 过 滤 
协同 过 滤 是 


比较 广泛 ， 且 比较 成 功 的 推荐 技术 之 


EL 


一 。 它 的 基本 思想 是 根据 用 


将 项 
到 用 
目的 


目 之 间 的 关系 通常 用 评分 矩阵 来 进行 


户 或 者 项 目的 最 近邻 居 的 评分 情况 ， 
目 推荐 给 有 相似 需求 的 用 户 ， 即 通过 相似 度 度量 方法 获取 
户 或 者 项 目的 最 近邻 居 集 ， 根 据 最 近邻 居 集 跟 用 户 未 知 项 
关系 情况 ， 对 用 户 与 未 知 项 目的 关系 作出 预测 。 用 户 和 项 
表示 ， 如 表 1 所 示 。 

表 1 用 户 一 项 目 评分 矩阵 


I Db t Ii 


Ui Ru ? 


Un ? Rm2 ? 


KF, Un 表示 第 m 个 用 户 , I 表示 第 n 个 项 目 ，Rmn 表示 


用 户 Um 对 项 目 Ts YEA), *? ”表示 用 户 和 项 目 尚未 产生 关联 ， 
是 需要 进行 预测 的 值 。 


[2]. 


量 均 
越 差 


协同 过 滤 在 推荐 系统 中 的 应 用 是 存在 着 各 种 各 样 的 问题 的 
随 着 推荐 系统 应 用 方 业务 规模 的 扩大 ， 用 户 数量 和 项 目 数 
呈 指 数 级 增长 ， 因 而 导致 传统 的 协同 过 滤 算 法 的 性 能 越 来 
， 主 要 原因 在 于 数据 的 稀 玻 性 。 在 很 多 的 推荐 系统 中 ， 用 


FE 


却 是 


和 项 目 量 都 非常 大 ， 但 是 与 每 个 用 户 产生 关系 的 项 目 数 量 


价 数 
项 目 
稀少 
趣 ， 
存在 
能 进 
2.2 


的 相 
不 同 
之 间 
两 个 
2.2.1 


限 的 ,因此 产生 的 用 户 -项 目 评估 矩阵 非常 稀疏 ， 这 些 评 
据 大 约 只 占 总 数 的 1%~2%。 这 必然 会 导致 对 用 户 之 间或 者 
之 间 相 似 度 计算 的 不 准确 性 ， 如 两 个 用 户 评 价 数目 都 相对 
的 情况 下 ， 他 们 的 共同 评价 项 并 不 能 很 好 的 反映 他 们 的 兴 
但 是 二 者 却 有 很 高 的 相似 度 。 传 统 的 协同 过 滤 推 荐 算法 还 
冷 启动 的 问题 ， 即 对 新 用 户 和 新 物品 由 于 数据 的 缺失 ， 不 
行 很 好 的 推荐 。 

关联 性 

相似 度 通常 是 对 称 的 , 即 ACRI B 的 相似 度 为 S, 那 B 和 A 
似 度 也 是 S。 这 里 引入 关联 性 的 概念 来 表示 这 种 不 对 等 的 
。 其 实 从 经 验 中 我 们 可 以 也 发 现 ， 关 系 总 是 不 对 等 的 ， 从 
的 角度 来 衡量 ， 得 到 的 关系 权重 也 是 不 一 样 的 ， 即 A 和 B 
的 关系 是 不 对 等 的 ， 因 此 引入 不 对 等 的 关联 性 概念 来 表示 
项 目 之 间 的 关系 显得 更 为 合理 。 
基于 类 别 标签 的 关联 性 
往往 事物 都 会 有 关于 其 类 别 标签 的 属性 ， 一 部 


有 E 影 它 的 类 


型 可 
的 类 
的 项 


能 是 喜剧 ， 惊 悚 或 者 爱情 等 等 ， 一 本 书 的 类 型 也 会 有 类 似 
别 标签 ， 如 表 2 所 示 。 用 户 往往 会 对 其 中 某 种 或 多 种 类 型 
目 有 一 定 的 偏好 。 因 为 这 样 的 关系 ， 就 可 以 基于 项 目的 类 


型 标签 建立 项 目 之 间 的 联系 ， 在 一 定 程度 上 为 用 户 推荐 类 型 相 
(LAJI H Hon, 
R2 项 目 一 类 型 矩阵 
Gi G Gx 
L 1 0 0 
b 1 0 1 
I" 0 1 0 


dp In n 个 项 目 ， Gx 表示 第 k 个 类 别 , 表 中 的 数值 
1 表示 项 目 工 属 于 这 个 类 别 ， 


0 则 表示 不 属于 这 个 类 别 。 


这 里 可 以 利用 Jaccard 公式 建立 起 两 个 项 目 E 和 瑟 的 关联 关 
ET 
[sa n s(n)| 
UL = ausa] ^ 
rel(1,.1,) [sa v s(n)| 
其 中 : SG 表示 工 所 对 应 的 类 别 标签 的 集合 。 这 是 通过 项 目 之 


间 内 在 的 属性 建立 的 关系 ， 
2.2.2 基于 二 部 图 的 关联 性 


之 间 都 存在 着 一 定 的 关系 ， 


在 推荐 系统 中 ， 用 户 与 用 户 ， 


EH 


项 目 与 项 


忆 而 是 一 种 对 等 的 关系 。 


以 及 用 户 与 项 目 


岂可 以 想到 用 图 来 表示 这 种 关 
系 。 把 用 户 和 项 目 都 看 作 节 点 ， 他 们 


之 间 的 关系 用 线 来 表示 ， 


我 们 就 可 以 构建 一 个 二 部 图 


并 在 线 上 加 上 权重 ， 用 来 表示 用 户 对 项 


的 评分 情况 。 这 样 ， 


i 来 表 万 
部 图 的 基本 模型 如 图 1 所 示 。 


用 户 及 项 目 之 间 的 关系 。 二 


H ~g 了 N ~Z l 1 A 
0.0 9. 9 
X, X, 

(b) (c) 
图 1 二 部 图 算法 的 基本 原理 


图 1(a) 中 X 表示 用 户 节 点 ，Y 表示 项 


节点 。 通 过 这 样 的 


图 关系 ， 我 们 就 可 以 建立 起 用 户 与 用 户 关 系 如 图 


1(b)， 或 者 项 


目 与 项 目 之 间 的 关系 如 图 1(c), 连 线 当 中 的 值 表示 它们 共同 的 关 


系 节点 数 。 


二 部 图 在 推荐 系统 中 的 应 ) 
制 。 如 图 2 所 示 。 对 于 初始 资源 图 


是 利用 


了 一 种 概率 传播 的 机 
2(a) 中 的 A，B，C， 以 等 概 
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率 的 方式 向 下 传播 ， 即 将 资源 以 等 概率 的 方式 平均 地 分 配给 下 
层 的 节点 ， 如 图 2b)， 同 样 的 ， 下 层 节点 再 将 资源 以 相同 的 方 
式 回 传 给 上 层 节点 ， 如 图 2(c)。 其 中 “等 概率 ”是 指 资 源 都 是 以 
平均 分 配 的 方式 传递 给 与 其 有 关联 的 节点 的 。 同 样 也 可 以 是 “ 非 
等 概率 ”的 , 即 在 推荐 系统 中 , 可 以 根据 用 户 和 项 目 之 间 的 评分 
值 来 决定 下 层 节 点 所 占 资源 的 比重 。 通 过 这 样 的 传播 方式 ， 就 
将 节点 的 资源 混合 了 起 来 ,每 个 资源 都 混合 有 其 他 节点 的 资源 ， 


其 中 : U+ = 1, rebi, 人 是 基于 二 部 图 概率 传播 的 关联 性 ， 
releli, DD) 是 基于 类 别 标签 的 关联 性 ， 和 Xi, Aa 就 是 动态 权重 因子 ， 
通过 其 将 两 种 关联 性 公式 进行 融合 : 


rel(L,, 1)- À, * rel; (1; 1)* À, * rel; 2 (1.1) (4) 


显然 ， 这 也 是 一 种 不 对 等 的 关联 性 关系 。 对 于 完全 没有 产 
生 用 户 行为 的 项 目 ， 基 于 类 别 标签 的 关联 度 将 占 绝 对 的 比重 ， 


因此 就 能 表示 出 同类 节点 之 间 的 关系 。 并 且 由 于 每 种 资源 的 混 
合 程度 不 一 样 ， 这 种 关系 也 就 成 了 一 种 不 对 等 的 关系 ， 正 因为 
这 种 不 对 等 性 ， 也 更 有 利于 我 们 进行 个 性 化 推荐 。 


A B C 


N 
/ S 
E N 
"ER 


B/24C/2 A/3+C/2 


o o 
A/3 A/3+B/2 


(b) 


A/6+B/2+C/4 
2A/3+B/4+C/4 A/6+B/4+C/2 


A/3 A/3+B/2  B/24C/2 A/3+C/2 


(c) 
法 的 概率 传播 


DS 


图 2 二 部 
2.2.3 关联 性 动态 加 权 
前 面 提 到 了 两 种 关联 性 计算 方法 ， 一 种 是 基于 内 容 的， 一 
种 是 基于 用 户 行为 的 ， 考 虑 将 两 种 方式 进行 融合 。 

引入 权重 因子 Xa 和 A 2a 和 2o 是 关于 关联 性 的 动态 权重 
因子 ， 其 通过 关联 性 之 间 的 关系 动态 构建 两 种 关联 性 度量 方法 
的 权重 比例 ， 从 而 使 得 结果 更 加 准确 和 稳定 。 动 态 权 重 因子 M 
和 Ao 主要 考虑 不 同 的 关联 性 度量 方式 会 给 用 户 预 测评 分 带 来 
一 定 的 影响 ， 从 而 动态 地 权衡 不 同 关 联 性 计算 方法 的 比重 ， 使 
预测 结果 更 倾向 于 关联 性 强 的 一 方 。 其 公式 为 


2 
ie reli (t1) (2) 
rel2(1,1) + relz(1,.1,) 


~ 


E 


rel2(1,1) 


hy = — 
relz(1,.1,) 一 relz(1,.1) 


(3) 


也 就 是 可 以 通过 项 目 自身 属性 建立 关联 性 ， 可 以 在 一 定 程度 上 
缓解 推荐 系统 新 项 目 上 的 冷 启 动 问题 。 
2.3 评分 预测 
根据 关联 性 计算 方法 ， 可 以 得 到 项 目 I 的 关联 项 
M={D, Db, .…, In}，IgM， 并 且 关 联 性 由 高 到 低 降序 排列 ， 即 了 
是 跟 工 关 联 度 最 高 的 项 目 ，D 次 之 ， 依 次 类 推 。 由 此 可 得 ， 用 
户 u 对 未 评分 项 目 I 的 预测 评分 公式 为 
Freurel(ls In)* (Ru, — Ry) 
Xnedrei(1: 1)] 
Hop: Roe Rm 是 项 目 1 和 项 目 I 已 获 评分 的 平均 得 分 ，rel(J, 
了 是 I 和 的 融合 关联 性 程度 ，Rum 是 用 户 u 对 工 的 评分 。 
结合 式 (4) G) 可 以 看 出 ， 入 和 邻居 数目 都 是 实验 结果 六 
自 变 量 ， 都 对 实验 结果 有 一 定 的 影响 。 而 从 入 的 计算 公式 〈2) 
G) 可 以 看 出 ,和 的 结果 采用 的 是 整体 的 数据 来 进行 计算 ， 近 
邻 数 的 选择 并 不 对 其 产生 影响 ， 因 此 他 们 之 间 是 两 个 独立 的 自 
变量 。 对 于 集合 M， 将 在 实验 中 选择 合适 的 元 素数 ， 避 免 加 大 
程序 的 运算 量 ， 优 化 程序 效率 。 
2.4 算法 步骤 
引 输 入 数据 , 建立 用 户 -项 目 评分 矩阵 以 及 项 目 -类 别 矩 阵 。 
b) 利 用 项 目 - 类 别 矩 阵 计算 项 目 之 间 的 内 容 关 联 性 reli, 
I, XO). 


Pu = 总 十 (5) 


c 利 用 用 户 - 评 分 矩阵 结合 二 部 图 方法 计算 项 目 之 间 的 行 
为 关联 性 relbdi, I)o 

d) 计 算 动态 权重 因子 入 和 2， 公 式 (2),(3)。 

e) 利 用 式 (4) 对 两 种 关联 性 进行 融合 , 得 到 融合 关联 性 reli, 


I)e 


f) 预 测 用 户 对 未 评分 项 的 评分 Put， 公 式 (5)。 
通过 测试 集 对 结果 进行 评估 。 


结果 及 分 析 


3.1 实验 数据 

为 了 验证 本 文 提 出 的 算法 的 推荐 效果 ， 采 用 了 MovieLens 
电影 评分 数据 集 进 行 实验 验证 。 该 数据 集 包 含 用 户 对 电影 的 评 
分 数据 ,分 值 在 1 一 5 之 间 , 分 值 越 高 表示 用 户 对 该 电影 越 喜 欢 。 
除 此 之 外 ， 数 据 集中 还 包含 电影 的 类 型 数据 ， 包 括 Action， 


Adventure, Animation , Children's, Comedy, Crime, Documentary, 


3 ”实验 


Drama, Fantasy, Film-Noir, Horror, Musical, Mystery, Romance, 
Sci-Fi, Thriller, War, Western 等 18 个 类 型 ， 每 部 电影 可 以 包 
含 一 个 或 多 个 类 型 。 
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本 文选 用 的 是 Movielens-100k 的 数据 集 ， 该 数据 集中 包含 
943 个 用 户 和 1682 部 电影 ， 评 分 数量 大 约 有 10 HA, RE 
大 约 为 93.70%， 如 表 3 所 示 。 


表 3 数据 集 信息 


户 数量 。 ”电影 数量 。 ”评分 数量 。 MUE 
943 1682 10 万 93.70% 


从 表 中 数据 可 以 得 到 ， 用 户 的 评分 数据 十 分 稀疏 ， 问 题 的 


解决 很 有 必要 。 


在 实验 中 ， 随 机 选取 80% 的 数据 作为 训练 集 ， 
则 剩 下 的 20% 作 为 测试 集 ， 并 多 次 实验 交叉 验证 ， 避 免 实 验 的 
能 。 


偶然 性 ， 以 提高 模型 的 性 
3.2 检验 标准 


MAE( 平 均 绝对 误差 ) 反 映 的 是 预测 值 与 实际 值 误 差 的 平均 


情况 的 度量 值 ， 


常用 来 衡量 推荐 系统 中 评分 预测 结果 的 效果 。 


n - 
MAE = Hate qil 
7 


(6) 


其 中 : n 为 算法 预测 的 评分 项 目的 数目 ,pi 为 预测 评分 ,qi 为 用 


EELA 


P2 


的 实际 评分 。 
， 算 法 效果 越 好 。 在 实验 中 ， 为 了 验证 结果 的 准确 性 ， 


MAE 值 越 小 证 明 与 用 户 评 分 越 接 近 ， 即 MAE 


通常 进行 多 次 实验 ， 最 终结 果 为 多 次 实验 的 均值 。 


3.3 ”实验 结果 


计算 采用 文献 [11] 中 的 非 动态 权重 因子 方法 来 融合 关联 性 
方法 的 效果 ， 入 1， 和 的 取 值 范围 为 [0,1]， 并 且 Mta = 1， 则 我 
们 设置 的 和 取 值 从 0.1 到 1, 相应 的 和)2 的 取 值 为 0.9 到 0, THAT 


项 目 集 取 的 是 


MAE 值 


户 所 有 产生 过 关系 的 项 目 集 。 效 果 如 图 3 所 示 。 


采用 非 动态 权重 因子 的 MAE 值 


一 一 


0 0.2 0.3 0.4 05 0.6 07 0.8 0.9 1 
入 1 


可 以 看 到 ， 


3 采用 非 动态 权重 因子 方法 的 MAE 图 像 


当 和 取 0.9 时 ， 采 用 非 动态 权重 因子 方法 的 


MAE 值 达 到 最 低 。 采 用 动态 权重 因子 时 ， 如 图 4 所 示 ， 经 过 多 
次 实验 ， 实 验 的 MAE 值 基本 都 是 在 采用 非 动 态 权 重 因子 的 方 


的 。 


法 的 最 低 值 之 下 ， 其 均值 也 是 远 低 于 非 动态 权重 因子 的 最 低 值 


ee MAE 一 一 一 非 动 态 》 最 低 一 一 AVG 


图 4 动态 权重 因子 多 次 试验 结果 


lim 


其 中 ， 由 于 每 次 数据 集 划分 的 不 同 ， 所 得 出 的 结果 也 不 
相同 , 而 柱状 图 表示 的 是 采用 动态 权重 因子 多 次 实验 得 出 的 不 
[HI MAE 值 ， 虚 线 表示 它们 的 均值 ， 实 线 表示 采用 非 动态 权 
重 因 子 方 法 的 最 低 值 。 

与 传统 的 方法 作对 比 ,本 文 提出 的 方法 也 具有 一 定 的 优势 ， 
如 图 5 所 示 。 


^l 


—9—RDWCF —H—|APCF 
“= Improved-SimCF —»*— Traditional CF 
=> improved CF —9— MatFillCF 


q5 与 其 他 算法 的 比较 


分 别 与 文献 [13~16] 中 提出 的 方法 以 及 传统 的 协同 过 滤 方 
法 在 选择 了 不 同 近邻 数 的 情况 下 做 了 比较 , 图 中 值 为 多 次 实验 
的 均值 ， 因 此 整体 图 像 和 消 有 波动 ， 但 整体 效果 良好 。 可 以 看 到 
当 近邻 数 为 45 左右 的 时 候 , 本 文 提出 的 方法 (RDWCEF) 的 MAE 
值 达到 最 低 ， 变 化 减 小 并 逐渐 平稳 。 因 此 可 以 知道 , 动态 权重 
因子 以 及 关联 性 计算 方法 的 引入 , 可 以 在 一 定 程度 上 提高 推荐 
系统 的 效果 。 


4 ”结束 语 


本 文 探讨 了 动态 权重 因子 以 及 关联 性 对 推荐 系统 的 影响 。 
首先 介绍 了 推荐 系统 的 相关 研究 , 然后 对 本 文 用 到 的 一 些 方法 
进行 了 系统 性 的 介绍 ， 最 后 从 多 个 方面 并 多 次 实验 进行 比 对 。 
研究 结果 表明 : 二 部 图 的 关联 性 强度 比 标签 的 关联 性 强度 要 
大 ,也 就 是 用 户 行为 的 重要 性 要 高 于 项 目 属性 本 身 ; 使 用 动态 
权重 因子 比 非 动态 权重 因子 效果 好 ; 动态 权重 因子 结合 关联 性 
的 方法 比 传统 的 融合 方法 更 能 提升 推荐 系统 的 性 能 。 
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